CLASSIFICATION RESULTS FOR EASY QUANTUM GROUPS 

T. BANICA, S. CURRAN, AND R. SPEICHER 

Abstract. We study the orthogonal quantum groups satisfying the "easiness" assump- 
tion axiomatized in our previous paper, with the construction of some new examples, 
and with some partial classification results. The conjectural conclusion is that the easy 
quantum groups consist of the previously known 14 examples, plus of an hypotheti- 
cal multi-parameter "hyperoctahedral series", related to the complex reflection groups 
= 'Lsl Sn- We discuss as well the general structure, and the computation of asymp- 
totic laws of characters, for the new quantum groups that we construct. 



Introduction 

One of the strengths of the theory of compact Lie groups comes from the fact that 
these objects can be classified. It is indeed extremely useful to know that the symmetry 
group of a classical or a quantum mechanical system falls into an advanced classification 
machinery, and applications of this method abound in mathematics and physics. 

The quantum groups were introduced by Drinfeld [22] and Jimbo [23j, in order to 
deal with quite complicated systems, basically coming from number theory or quantum 
mechanics, whose symmetry group is not "classical". There are now available several 
extensions and generalizations of the Drinfeld- Jimbo construction, all of them more or 
less motivated by the same philosophy. A brief account of the whole story, focusing on 
constructions which are of interest for the present considerations, is as follows: 

(1) Let G C t/„ be a compact group, and consider the algebra A = C{G). The matrix 
coordinates Uij G A satisfy the commutation relations ab = ha. The original 
idea of Drinfeld- Jimbo, further processed by Woronowicz in [35j, was that these 
commutation relations are in fact the g = 1 particular case of the g-commutation 
relations ah = qha, where g > is a parameter. The algebra A itself appears 
then as the q = 1 particular case of a certain algebra Aq. While Aq is no longer 
commutative, we can formally write A = C{Gq), where Gq is a quantum group. 

(2) An interesting modification of the above construction was proposed by Wang in 
[33] ; [M] • His idea was to construct a new algebra A'^ , by somehow "removing" the 
commutation relations ah = ha. Once again we can formally write A'^ = G{G~^), 
where G"*" is a so-called free quantum group. This construction, while originally 
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coming only with a vague motivation from mathematical physics, was intensively 
studied in the last 15 years. Among the partial conclusions that we have so far 
is the fact that the combinatorics of is definitely interesting, and should have 
something to do with physics. In other words, , while being by definition a quite 
abstract object, is probably the symmetry group of "something" very concrete. 

(3) Several variations of Wang's construction appeared in the recent years, notably 
in connection with the construction and classification of intermediate quantum 
groups G <Z G* C. G^ . For instance in the case G = 0„, it was shown in our 
previous paper that the commutation relations ah = ha can be succesfully 
replaced with the so-called half- commutation relations ahc = cha, in order to 
obtain a new quantum group, O*. Some other commutation-type relations, for 
instance of type (a6)* = {hay, will be described in the present paper. 

(4) As a conclusion, the general idea that tends to emerge from the above consider- 
ations is that a "very large class" of compact quantum groups should appear in 
the following way: (a) start with a compact Lie group G G Un, (b) build a non- 
commutative version of C{G), by replacing the commutation relations ah = ha by 
some weaker relations, (c) deform this latter algebra, by using a positive parameter 
g > 0, or more generally a whole family of such positive parameters. 

This was for the motivating story. In practice, now, while the construction (1) is now 
basically understood, thanks to about 25 years of efforts of many mathematicians, (2) 
is just at the very beginning of an axiomatization, (3) is still at the level of pioneering 
examples, and (4) is just a dream. As for the possible applications to physics, basically 
nothing is known so far, but the hope for such an application increases, as more and more 
interesting formulae emerge from the study of compact quantum groups. 

The present paper is a continuation of our previous work We will advance on the 
classification work started there, for the easy quantum groups in the orthogonal case, and 
we will present a detailed study of the new quantum groups that we find. 

The objects of interest will be the compact quantum groups satisfying S'„ C G C O^. 
Here is the free analogue of the orthogonal group, constructed by Wang in ^3], and 
for the compact quantum groups we use Woronowicz's formalism in |35] . 

As in [lOj we restrict attention to the "easy" case. The easiness assumption, essential 
to our considerations, roughly states that the tensor category of G should be spanned by 
certain partitions, coming from the tensor category of Sn- This might look of course like 
a quite technical condition. The point, however, is that imposing this technical condition 
is the "price to pay" for restricting attention to the "truly easy" case. 

As explained in [10], our motivating belief is the fact that "any result which holds for 
Sn, On should have a suitable extension to all easy quantum groups". This is of course a 
quite vague statement, whose target is actually formed by some results at the borderline 
between representation theory and probability. In this paper, however, we will rather 
focus on the classification problem. The further development of our ''Sn, On philosophy" , 
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leading perhaps to some interesting applications, will be left to a number of forthcoming 
papers. We refer to the final section below for more comments in this direction. 

So, for the purposes of the present work, the easy quantum groups can be just thought 
of as being a "carefully chosen collection" of basic objects of the theory. 

There are 14 natural examples of easy quantum groups, all but one described in [TO] , 
and the remaining one to be studied in detail in this paper. In addition, there are at least 
two infinite series, once again to be introduced in this paper. The list is as follows: 

(1) Groups: On, Sn, Hn, Bn, S'^, B'^. 

(2) Free versions: 0+, H+, B+, S'+ , B'+ . 

(3) Half-liberations: O^^H*^. 

(4) Hyperoctahedral series: Hn\Hn\ 

This hst doesn't cover all the easy quantum groups, but we will present here some partial 
classification results, with the conjectural conclusion that the full list should consist of 
(1,2,3), and of a multi-parameter series unifying (4). We will also investigate the new 
quantum groups that we find, by using various techniques from [6], [10], [11], [12] . 

As already mentioned, we expect the above list to be a useful, fundamental "input" for 
a number of representation theory and probability considerations. We also expect that the 
new quantum groups that we find can lead in this way to some interesting applications. 
We have several projects here, to be discussed at the end of the paper. 

The paper is organized as follows. In 1-2 we recall our previous results from [lOj, and 
we study the quantum group if*, by using techniques from |ilOj, |12j. In 3-4 we introduce 
the one-parameter series, and we study their basic properties, by using techniques from 
[1], [TT]. In 5-6 we state and prove the classification results, by making a heavy use of 
the "capping" method in [10], [12]. The final sections, 7-8, contain the computation of 
asymptotic laws of characters, and some concluding remarks. 

Acknowledgements. T.B. would like to thank Queen's University, where part of this 
work was done. The work of T.B. was supported by the ANR grants "Galoisint" and 
"Granma", and the work of R.S. was supported by a Discovery grant from NSERC. 

0. Notation 

As in our previous work [10], the basic object under consideration will be a compact 
quantum group G. The concrete examples of such quantum groups include the usual 
compact groups G, and, to some extent, the duals of discrete groups V. In the general 
case, however, G is just a fictional object, which exists only via its associated Hopf G*- 
algebra of "complex continuous functions", denoted A = G{G). 

For simplicity of notation, we will rather use the quantum group G instead of the Hopf 
algebra A. For instance Ui^j^ ■ ■ ■ Ui^jk du will denote the complex number obtained by 
applying the Haar functional : A — C to the well-defined quantity Ui^j^ . . . Ui^^j^, G A. 
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We will use the quantum group notation depending on the setting: in case where this 
can lead to confusion, we will rather switch back to the Hopf algebra notation. 



In this section we briefly recall some notions and results from our previous paper [TUj . 
This material is here mostly for fixing the formalism and the notations. 

Consider first a compact group satisfying Sn C G C 0„. That is, G C 0„ is a closed 
subgroup, containing the subgroup Sn C On formed by the permutation matrices. 

Let u, V be the fundamental representations of G, Sn- By functoriality we have an 
inclusion H om{u®^ , u®^) C Hom{v®^ .,v®^), for any k,l. On the other hand, the Hom- 
spaces for v are well-known: they are spanned by certain explicit operators Tp, with p 
belonging to P{k,l), the set of partitions between k points and / points. More precisely, 
if ei, . . . , e„ denotes the standard basis of C", the formula of Tp is as follows: 



Here the 5 symbol on the right is or 1, depending on whether the indices "fit" or not, 
i.e. 5 = 1 if all blocks of p contains equal indices, and 5 = if not. 

We conclude from the above discussion that the space Hom{u'^^, m*^') consists of certain 
linear combinations of operators of type Tp, with p G P{k, I). 

We call G "easy" if its tensor category is spanned by partitions. 

Definition 1.1. A compact group Sn C G G On is called easy if there exist sets D{k, I) C 
P{k,l) such that Hom{u®^ ,u®^) = span{Tp\p G D{k,l)), for any k,L 

It follows from the axioms of tensor categories that the collection of sets D{k,l) must 
be closed under certain categorical operations, notably the vertical and horizontal con- 
catenation, and the upside-down turning. The corresponding algebraic structure formed 
by the sets D{k,l), axiomatized in [TD], will be called "category of crossing partitions". 

We recall that a matrix is called monomial if it has exactly one nonzero entry on each 
row and each column. The basic examples are the permutation matrices. 

Definition 1.2. We consider the following groups: 

(1) On: the orthogonal group. 

(2) Sn: the symmetric group, formed by the permutation matrices. 

(3) Hn: the hyperoctahedral group, formed by monomial matrices with ±1 entries. 

(4) Bn: the bistochastic group, formed by orthogonal matrices with sum 1 on each row. 

(5) S'^ = 7^2 X Sn: the group formed by the permutation matrices times ±1. 

(6) B'^ = Z2 X Bn: the group formed by the bistochastic matrices times ±1. 

It follows from definitions that all the above 6 groups satisfy Sn C G C On- Observe 
that among all these groups, only On, Sn are of "irreducible" nature, because we have 
canonical isomorphisms Hn = Z2I Sn and Bn — On-i- See [TOj . 



1. Easy quantum groups 
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The partitions in P{k, I) with k + / even are called "even". 

Theorem 1.3. There are exactly 6 easy groups, namely the above ones. The corresponding 
categories of crossing partitions are as follows: 

(1) Pq.- all pairings. 

(2) Pg.- all partitions. 

(3) Ph: partitions with blocks of even size. 

(4) Pft.- singletons and pairings. 

(5) Ps': all partitions (even part). 

(6) Pb>: singletons and pairings (even part). 

This result is proved in [TU]. The idea is that the second assertion follows from some 
well-known results regarding the groups 0„, Sn and their versions, and the first assertion 
can be proved by carefully manipulating the categorical axioms. 

Let us discuss now the free analogue of the above results. Let O^, S'^ be the free or- 
thogonal and symmetric quantum groups, corresponding to the Hopf algebras Ao{n), As{n) 
constructed by Wang in [33], [31]. Here, and in what follows, we use Woronowicz's Hopf 
algebra formalism in [3S|, and its subsequent quantum group interpretation. 

We have Sn C S"^, so by functoriality the Hom-spaces for appear as subspaces 
of the corresponding Hom-spaces for Sn- The Hom-spaces for S^ have in fact a very 
simple description: they are spanned by the operators Tp, with P G NC{k,l), the set of 
noncrossing partitions between k upper points and / lower points. 

We have the following "free analogue" of Definition 1.1. 

Definition 1.4. A compact quantum group Sn C G G is called free if there exist sets 
D{k,l) C NC{k,l) such that Hom{u'^\u^^) = span{Tp\p G D{k,l)), for any k,l. 

In this definition, the word "free" has of course a quite subtle meaning, to be fully 
justified later on. For the moment, let us just record the fact that the passage from Defi- 
nition 1.1 to Definition 1.4 is basically done by "restricting attention to the noncrossing 
partitions" , which, according to [30] , should indeed lead to freeness. 

As in the classical case, the sets of partitions D{k,l) must be stable under certain 
categorical operations, coming this time from the axioms in The corresponding 

algebraic structure, axiomatized in '^LG\ , is called "category of noncrossing partitions" . 

We denote by the hyperoctahedral quantum group, constructed in [6], and by 
P^, 5*^"^, B'^ the free analogues of the groups P„, S'^, P,^, constructed in [TO] . 

It is useful to recall at this point the definition of all quantum groups involved. 

Definition 1.5. We consider the following quantum groups, all given with the defining 
relations between the basic coordinates Uij G C{G): 

(1) O^.- orthogonality (uij = u*j, m* = u~^). 

(2) Sn : magic condition (all rows and columns of u are partitions of unity). 

(3) P^.- cubic condition (orthogonality, and UijUik = UjiUui = for j ^ k). 
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(4) B^: bistochastic condition (orthogonality, and on each row the sum is 1). 

(5) S'j^ : cubic condition, with the same sum on rows and columns. 

(6) B'^ : orthogonality, with the same sum on rows and columns. 

Perhaps the very first observation is that for any of the groups G appearing in Definition 
1.2 we have C{G) = C{G^)/I, where I C G{G'^) is the commutator ideal. In other words, 
G^ is indeed a "noncommutative version" of G. We refer to \10l and to its predecessors 
[H] , [S3] , [31] for the whole story, and for a careful treatement of all this material. 

We have the following "free analogue" of Theorem 1.3. 

Theorem 1.6. There are exactly 6 free quantum groups, namely the above ones. The 
corresponding categories of noncrossing partitions are as follows: 

(1) NCq: all noncrossing pairings. 

(2) NCs: all noncrossing partitions. 

(3) NCh: noncrossing partitions with blocks of even size. 

(4) NCb: singletons and noncrossing pairings. 

(5) NCs': all noncrossing partitions (even part). 

(6) NCy: singletons and noncrossing pairings (even part). 

Once again, this result is proved in [10]. The idea is that the second assertion follows 
from some standard results regarding 0+,S';J" and their versions 5^, 5*^"^, and 
the first assertion can be proved by carefully manipulating the categorical axioms. 

Observe the symmetry between Theorem 1.3 and Theorem 1.6: this corresponds to the 
"liberation" operation for orthogonal Lie groups, further investigated in [TU] . 

2. Half-liberation 

We consider now the general situation where we have a compact quantum group satis- 
fying S'n C G C O^. Once again, we can ask for the tensor category of G to be spanned 
by certain partitions, coming from the tensor category of Sn- 

Definition 2.1. A compact quantum group Sn C G G is called easy if there exist sets 
D{k,l) C P{k,l) such that Hom{u^'',u^^) = span{Tp\p e D{k,l)), for any k,l. 

As a first remark, this definition generalizes at the same time Definition 1.1 and Defini- 
tion 1.4. Indeed, the easy quantum groups Sn C G C On satisfying the extra assumption 
G C On are precisely the easy groups, and those satisfying the extra assumption S^ C G 
are precisely the free quantum groups. This follows indeed from definitions, see |10j . 

Once again, the sets of partitions D{k, I) must be stable under certain categorical oper- 
ations, coming from Woronowicz's axioms in [36]. The corresponding algebraic structure, 
axiomatized in [10], will be here simply called "category of partitions". 

We already know that the easy quantum groups include the 6 easy groups in Theorem 
1.3, and the 6 free quantum groups in Theorem 1.6. In general, the world of easy quantum 
groups is quite rigid, but we can produce some more examples in the following way. 
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Definition 2.2. The half-liberated version of an easy group G is the quantum group 
G* given by G{G*) = G{G^)/I, where I is the ideal generated by the half- commutation 
relations ahc = cba, imposed to the basic matrix coordinates Uij G G{G^). 

In other words, instead of removing the commutativity relations of type ab = ba from 
the standard presentation of C{G), which would produce the algebra G{G'^), we replace 
these commutativity relations by the weaker relations abc = cba. 

In order to study the half-liberated versions, we need a categorical interpretation of the 
half-commutation relations abc = cba. Let us agree that the upper points of a partition 
p G P{k, I) are labeled 1,2, ... ,k, and the lower points are labeled 1', 2', . . . , 

With this notation, we have the following key lemma, from [TO] . 

Lemma 2.3. For a compact quantum group G C , the following are equivalent: 

(1) The basic coordinates Uij satisfy abc = cba. 

(2) We have Tp G End{u®^), where p = (13')(22')(3'1). 

Proof. According to the definition of Tp given in section 1, we have Tp^Ca ® e^, ® Cc) = 
Cc ® Cfe ® Ca- This gives the following formulae: 

TpU^^{ea ® Cfc (g) = ^ ® Cj ® ® UiaUjbUkc 

ijk 

u®^Tp{ea ® Cft (g) = ^ (g) ®ek® UicUj^Uka 

ijk 

The identification of the right terms gives the equivalence in the statement. □ 

Let us go back now to the quantum groups G*. Observe first that we have inclusions 
G C G* C. G^ . As pointed out in [lOj, the cases G = Sn, Bn, S'^, B'^ are not interesting, 
because here we have G = G*. This can be checked by a direct computation with 
generators and relations, or with the partition p appearing in Lemma 2.3, and will follow 
as well from the general classification results in sections 5-6 below. 

In the cases G = On, Hn, however, we obtain new quantum groups. Let us agree that 
the legs of each partition are labeled 1, 2, 3, . . ., clockwise starting from top left. 

Theorem 2.4. The half-liberated versions of On, Hn are easy quantum groups, and the 
corresponding categories of partitions are as follows: 

(1) Eo: pairings with each string connecting an odd number to an even number. 

(2) Eh: partitions with each block having the same number of odd and even legs. 

Proof. Our claim is that Eo, Eh are categories of partitions, corresponding respectively to 
the quantum groups O*, H*. Indeed, this can be checked as follows: 

(1) Here Eg is nothing but the set of pairings which each string having an even number 
of crossings, and the result was proved in [10]. The idea is that Eo is generated in the 
categorical sense by the partition p appearing in Lemma 2.3. 
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(2) The fact that Eh is indeed a category of partitions follows from definitions: the 
idea is to think of each block as being "balanced" with respect to the odd and even 
labels, and with this interpretation in mind, the categorical operations clearly preserve 
the balancing. For instance when checking the stability under composition, which is the 
crucial axiom, the point is that given a connected union of blocks of the two partitions 
which are composed, the "balancing in the middle" is subject to a cancelling. 

As for the fact that Eh corresponds to the above quantum group H*, this can be checked 
in several ways. Consider for instance the following diagram: 

O* C 0+ 

u u 

K c 

We know from definitions that H* is obtained by putting together the relations for 
O* and for Hn, so we have the quantum group equality if* = O* fl if^. Now by the 
general properties of Tannakian duality, it follows that the category of partitions of H* is 
generated by the category of partitions for namely the noncrossing partitions having 
even blocks, and by the half-liberation partition p in Lemma 2.3. 

Now this category is by definition included into Eh, and the reverse inclusion can be 
checked as well, by a straightforward computation. □ 

The quantum group O*, which first appeared in [10], was further investigated in [T2] . 
In order to get some insight into the structure of H*, we will use similar methods. 

Definition 2.5. The projective version of a quantum group G C is the quantum group 
PG C U^2, having as basic coordinates the elements Vij^ki = UikU*i. 

In other words, G{PG) C G{G) is the algebra generated by the elements Vij^ki = UikUji- 
In the case where G is a classical group we recover of course the well-known formula 
PG = G/{G r\T), where T G Un are the unitary diagonal matrices. We refer to [12] for 
a full discussion of this notion, including a list of concrete examples. 

Consider now the compact group Kn = TlSn consisting of monomial (i.e. permutation- 
like) matrices, with elements on the unit circle T as nonzero entries. 

The following result, whose first assertion is from [12], will play a key role in the study 
of H*, and of the other quantum groups to be introduced in this paper. 

Theorem 2.6. The projective versions of half-liberations are as follows: 

(1) po: = pu^. 

(2) PH: = PK^. 

Proof. The first assertion is proved in [12] , the idea being that the partitions for PO* and 
for PUn are the same. For the second assertion, we use a similar method. Observe first 
that from iJ* C O* we get Pif* C PO* = P[/„, so Pif* is indeed a classical group. 
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In order to compute this group, consider the following diagram: 

u u 

Hn C if* 

We fix fc, / > and we consider the formal words a = [u® u)®^ and (3 = {u ® u)®K 
Our claim is that the corresponding spaces Hom{a,P) for our 4 quantum groups appear 
as span of the operators Tp, with p belonging to the following 4 sets of partitions: 

Eh{2k,2l) D Eo{2k,2l) 
U U 

Ph{2k,2l) D Eh{2k,2l) 

Indeed, the bottom left set is the good one, thanks to Theorem 1.3. The bottom right 
set is also the good one, thanks to Theorem 2.4. For the top right set, this follows from 
the equality -PO* = PUn and from Theorem 2.4, and for full details here we refer to [T^ . 
As for the top left set, this follows for instance from the various results in [3], [1], [TT] 
regarding K^, after "adding a crossing". A direct proof here can be obtained as well, by 
working out the categorical interpretation of the various relations defining Kn- 

Summarizing, we have computed the relevant diagrams for the projective versions of 
our four algebras. So, let us look now at these projective versions: 

PKn C PU+ 

u u 

pij„ c ph: 

The quantum groups PH*, PKn appear as subgroups of the same quantum group, 
namely PU^, and the above discussion tells us that these subgroups have the same dia- 
grams. By using the same argument as in [12], we conclude that we have PH* = PKn- □ 

3. The hyperoctahedral series 

In this section introduce a new series of quantum groups, ni'^ with s e {2,3,...,cx)}. 
These will "interpolate" between Hn^ = Hn and H^C^^ = H*. 

The quantum group Hn^ is obtained from H* by imposing the "s-commutation" con- 
dition abab . . . = baba . . . (length s words) to the basic coordinates Uij. It is convenient 
to write down the complete definition of Hn \ which is as follows. 
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Definition 3.1. C{Hn ) is the universal C* -algebra generated by self-adjoint variables 
Uij, subject to the following relations: 

(1) Orthogonality: uu* — u^u — 1, where u — (uij) and it* = {uji). 

(2) Cubic relations: UijUik = UjiU^i — 0, for any i and any j ^ k. 

(3) Half- commutation: abc = cba, for any a,b,c E {uij}. 

(4) s-mixing relation: abab . . . = baba . . . (length s words), for any a,b E {''J'ij}- 

The fact tliat Hn"^ is indeed a quantum group follows from the elementary fact that 
the cubic relations are of "Hopf type", i.e. that they allow the construction of the Hopf 
algebra maps A, e, S. This can be checked indeed by a routine computation. 

Observe that at s = 2 the s-mixing is the usual commutation ab — ba. This relation 
being stronger than the half-commutation abc = cba, we are led to the algebra generated 
by commuting self-adjoint variables satisfying (1,2), which is C(i/„). 

As for the case s = oo, the s-mixing relation disappears here by definition. Thus we 
are led to the algebra defined by the relations (1,2,3), which is C{H*). 

Summarizing, we have Hn^ — Hn and — H*, as previously claimed. In what 

(s) 

follows we present a detailed study of iJA , our first technical result being as follows. 

Lemma 3.2. For a compact quantum group G C H*, the following are equivalent: 

(1) The basic coordinates Uij satisfy abab . . . — baba . . . (length s words). 

(2) We have Tp e End{u®'), where p = (135 . . . 2W . . .)(246 . . . 1'3'5' . . .). 

Proof. According to the definition of Tp given in section 1, the operator associated to the 
partition in the statement is given by the following formula: 

Tpicai (g) ® (8) . . .) = 5{a)5{b)eb (8) (8) e?, (g) ea (g) . . . 

Here we use the convention S{a) = 1 if all the indices are equal, and S{a) = if 
not, along with a similar convention for 5{b). As for the indices a,b appearing on the 
right, these are the common values of the a indices and b indices, respectively, in the case 
S{a) = 6{b) = 1, and are irrelevant quantities in the remaining cases. 

This gives the following formulae: 

TpU'^^{ea^ (8) ■ ■ ■) = ^ (g) Cj Cj . . . Uia^UjbiUia^ . . . 

u®^Tp{ea-, ea2 • ■ •) = 5{a)5{b) ^ Cj, Cj^ 6^2 ... Ui^bUjj^aUi^b ■ ■ ■ 

ij 

Here the upper sum is over all indices i,j, and the lower sum is over all multi- indices 
i — {ii, . . . ,is), j — {ji, . . . , js). The identification of the right terms, after a suitable 
relabeling of indices, gives the equivalence in the statement. □ 

Let us work out now the s-analogue of Theorem 2.4. 
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Theorem 3.3. Hn is an easy quantum group, and its associated category is that of 
the "s -balanced" partitions, i.e. partitions satisfying the following conditions: 

(1) The total number of legs is even. 

(2) In each block, the number of odd legs equals the number of even legs, modulo s. 

Proof. As a first remark, at s = 2 the first condition imphes the second one, so here we 
simply get the partitions having an even number of legs, corresponding to Observe 
also that at s = oo we get the partitions which are balanced, in the sense of the proof of 
Theorem 2.4, which are known from there to correspond to the quantum group H*. 

Our first claim is that Ef^ is indeed a category. But this follows simply by adapting the 
s = oo argument in the proof of Theorem 2.4, just by adding "modulo s" everywhere. 

(s) 

It remains to prove that this category corresponds indeed to Hn ■ But this follows from 
the fact that the partition p appearing in Lemma 3.2 generates the category of s-balanced 
partitions, as one can check by a routine computation. □ 

Consider now the complex reflection group = ZglSn, consisting of monomial matrices 
having the s-roots of unity as nonzero entries. Observe that we have PHn^ = H^/T. 
We have the following s-analogue of Theorem 2.6. 

Theorem 3.4. PHi'^ = PH^ 

Proof. Observe first that this statement holds indeed at s = 2, because here we have 
Hn"^ = = Hn- This statement holds as well at s = oo, due to Theorem 2.6. 

In the general case, this follows by adapting the proof of Theorem 2.6. Observe first 
that from H^'^ C we get PH^'^ C PH* = PK^, so PH^'^ is indeed a classical group. 

In order to compute this group, consider the following diagram: 

C U+ 

u u 
c 

The corresponding sets of partitions, as in the proof of Theorem 2.6, are as follows: 

El{2k,2l) D Eo{2k,2l) 

U U 

P{2k,2l) D Ef^{2k,2l) 

Indeed, the bottom left set is the good one, thanks to Theorem 1.3. The bottom right 
set is also the good one, thanks to Theorem 3.3. For the top right set, this was already 
discussed in the proof of Theorem 2.6. As for the top left set, this follows either from the 
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results in [TT] regarding the free version , after "adding a crossing", or from the 
s = oo computation in the proof of Theorem 2.6. A direct proof here can be obtained as 
well, by working out the categorical interpretation of the various relations defining H^. 
Let us look now at the projective versions of the above quantum groups: 

n ^ n 

u u 

As in the proof of Theorem 2.6, we are in the situation where we have two quantum 

is) 

subgroups having the same diagrams, and we conclude that we have PHn = PH^. □ 

4. The higher hyperoctahedral series 

In this section we introduce a second one-parameter series of quantum groups, Hn with 
s G {2, 3, . . . , cxo}, having as main particular case the group h\i ^ — . 

Definition 4.1. C{Hn^) is the universal C* -algebra generated by self-adjoint variables 
Uij, subject to the following relations: 

(1) Orthogonality: uu* = u^u = 1, where u = (uij) and = {uji). 

(2) Ultracubic relations: act = 0, for any a on the same row or column of u. 

(3) s-mixing relation: abab . . . = baba . . . (length s words), for any a,b E {uij}. 

The fact that Hn is indeed a quantum group follows from the elementary fact that the 
ultracubic relations are of "Hopf type", i.e. that they allow the construction of the Hopf 
algebra maps A, e, S. This can be checked indeed by a routine computation. 

\s] (s) 

Our first task is to compare the defining relations for Hk with those for Hn ■ In order 
to deal at the same time with the cubic and ultracubic relations, it is convenient to use a 
statement regarding a certain unifying notion, of "fc-cubic" relations. 

Lemma 4.2. For a compact quantum group G C O^, the following are equivalent: 

(1) The basic coordinates Uij satisfy the k-cubic relations aci . . . Ckb = 0, for any a ^ b 
on the same row or column of u, and for any Ci, . . . , Cfc. 

(2) We havcTp G End{u^^+^), where p = {1,1' , k + 2, k + 2'){2,2') . . . {k + 1, k + 1') . 

Proof. According to the definition of Tp given in section 1, the operator associated to the 
partition in the statement is given by the following formula: 
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This gives the following formulae: 

rpM®''+^(ea (g) (8) . . . (8) (g) Cfe) = ^ ej (g) (g) ... (g) Cj^ g) Cj g) UiaUj^ci ■ ■ ■ Uj^cu^ib 

ij 

U®^'^'^Tp{ea g) g) . . . g) Cc^ g) Cb) = 6ab ^ g) Cj^ g) ... g) Cj^ ®ei® UiaUj^ci ■ ■ ■ UjkCk^la 

ijl 

Here the sums are over all indices i, /, and over all multi- indices j = (ji, . . . , jfc). The 
identification of the right terms gives the equivalence in the statement. □ 

\s] (s) 

We can now establish the precise relationship between if„ and Hn , and also show 
that no further series can appear in this way. 

Proposition 4.3. For k > 1 the k-cubic relations are all equivalent to the ultracubic 
relations, and they imply the cubic relations. 

Proof. This follows from the following two observations: 

(a) The /c-cubic relations imply the 2/c-cubic relations. Indeed, one can connect two 
copies of the partition p in Lemma 4.2, by gluing them with two semicircles in the middle, 
and the resulting partition is the one implementing the 2A;-cubic relations. 

(b) The fc-cubic relations imply the {k — l)-cubic relations. Indeed, by capping the 
partition p in Lemma 4.2 with a semicircle at bottom right, we get a certain partition 
p' G P{k + 2,k), and by rotating the upper right leg of this partition we get the partition 
p" e P{k + l,k + 1) implementing the {k — l)-cubic relations. □ 

The above statement shows that replacing in Definition 4.1 the ultracubic condition by 
any of the /c-cubic conditions, with k > 2, won't change the resulting quantum group. 
The other consequences of Proposition 4.3 are summarized as follows. 

Proposition 4.4. The quantum groups Hn^ have the following properties: 

(1) We have H^'^ C C H+ . 

(2) At s = 2 we have hI? = H^"^ = 

(3) Ats>3 we have H^^ ^ hI^K 

Proof. All the assertions basically follow from Lemma 4.2: 

(1) For the first inclusion, we need to show that half-commutation + cubic implies 
ultracubic, and this can be done by placing the half-commutation partition next to the 
cubic partition, then using 2 semicircle cappings in the middle. 

The second inclusion follows from Proposition 4.3, because the ultracubic relations 
(1-cubic relations) imply the cubic relations (0-cubic relations). 

(2) Observe first that at s = 2 the s-commutation is the usual commutation ah = ha. 
Thus we are led here to the algebra generated by commuting self-adjoint variables 
satisfying the cubic condition, which is C{Hn). 
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(3) Finally, m'> ^ Hk"^ will be a consequence of Theorem 4.5 below, because at s > 3 the 
half-commutation partition p = (14) (25) (36) is s-balanced but not locally s-balanced. □ 

Theorem 4.5. Hn^ is an easy quantum group, and its associated category is that of 
the "locally s-balanced" partitions, i.e. partitions having the property that each of their 
subpartitions (i.e. partitions obtained by removing certain blocks) are s-balanced. 

Proof. As a first remark, at s = 2 the locally s-balancing condition is automatic for a 
partition having blocks of even size, so we get indeed the category corresponding to if„. 

In the general case now, our first claim is that the locally s-balanced partitions from 
indeed a category. But this follows simply by adapting the argument in the proof of 
Theorem 3.3, just by adding "locally" everywhere. 

It remains to prove that this category corresponds indeed to Hn . But this follows 
from Theorem 3.2 and from the fact that the partition generating the category of locally 
balanced partitions, namely p = (1346) (25), is nothing but the one implementing the 
ultracubic relations, as one can check by a routine computation. □ 

5. Classification: general strategy 

In this section and in the next one we advance on the classification work started in [10]. 
We will prove that the easy quantum groups constructed so far are the only ones, modulo 
an hypotethical multi-parameter "hyperoctahedral series" , unifying the series constructed 
in the previous sections, and still waiting to be constructed. 

Let G be an easy quantum group, with category of partitions denoted Pg. It follows 
from definitions that Pg fl NC is a category of noncrossing partitions, and by the results in 
section 1, this latter category must come from a certain free quantum group K~^. Observe 
that since NCk = PgH NC is included into Pg, we have G C K^. 

Definition 5.1. Associated to an easy quantum group G is the easy group K given by the 
equality of categories Pg fl NC = NCk ■ 

According now to the easy group classification in Theorem 1.3, there are 6 cases to be 
investigated. We will split the study into two parts: 5 cases will be investigated in section 
6, and the remaining case, K = Hn, will be eventually left open. 

The point with this splitting comes from the following question: do we have K C G? 
In the reminder of this section we will try to answer this question. 

We begin with the technical lemma, valid in the general case. Let A^, A^ C N be the 
set of the possible sizes of blocks of elements of Pg, NCk- 

Lemma 5.2. Let G,K be as above. 

(1) AfcC AgC AfcU(Afc-l). 

(2) 1 G Ag implies 1 G A^. 

(3) If NCk is even, so is Pg. 
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Proof. We will heavily use the various abstract notions and results in flU\ . 

(1) Here the first inclusion follows from NCk ^ Pg- As for the second inclusion, this is 
equivalent to the following statement: "If 6 is a block of a partition p & Pg, then there 
exists a certain block b' of a certain partition p' & Pg (1 NC, having size 7^6 or — 1". 

But this latter statement follows by using the "capping" method in [iQj. Indeed, we 
can cap p with semicircles, as for b to remain unchanged, and we end up with a certain 
partition p' consisting of b and of some extra points, at most one point between any two 
legs of b, which might be connected or not. Note that the semicircle capping being a 
categorical operation, this partition p' remains in Pg. 

Now by further capping p' with semicircles, as to get rid of the extra points, the size 
of b can only increase, and we end up with a one-block partition having size at least that 
of b. This one-block partition is obviously noncrossing, and by capping it again with 
semicircles we can reduce the number of legs up to #6 or ^b — 1, and we are done. 

(2) The condition 1 G means that there exists p & Pg having a singleton. By capping 
p with semicircles outside this singleton, we can obtain a singleton, or a double singleton. 
Since both these partitions are noncrossing, and have a singleton, we are done. 

(3) Indeed, assume that Pg is not even, and consider a partition p E Pg having an odd 
number of legs. By capping p with enough semicircles we can arrange for ending up with 
a singleton, and since this singleton is by definition in Pg fl NC, we are done. □ 

We are now in position of splitting the classification. We have the following key result. 

Proposition 5.3. Let G, K he as above. 

(1) IfK ^ Hn then K C G C K+ . 

(2) IfK = Hn then 5; C G C H+ . 

Proof. We recall that the inclusion G C follows from definitions. For the other 
inclusion, we have 6 cases, depending on the exact value of the easy group K: 

(1.1) K = On- Here A^ = {2}, so by Lemma 5.2 (1) we get {2} C A,, C {1,2}. 
Moreover, from Lemma 5.2 (2), we get A^ = {2}. Thus Pg C Po, which gives On C G. 

(1.2) K = Sn- Here there is nothing to prove, since S'„ C G by definition. 

(1.3) K = Bn- Here A^ = {1,2}, so by Lemma 5.2 (1) we get A^ = {1,2}. Thus we 
have Pg C Pb, which gives Bn C G. 

(1.4) K = S'n- Here we have Pg C Pg by definition, and by using Lemma 5.2 (3) we 
deduce that we have Pg C Pg', which gives S'n C G. 

(1.5) K = B'^. Here we have A = {1, 2}, so by Lemma 5.2 (1) we get A^ = {1, 2}. This 
gives Pg C Pb, and by Lemma 5.2 (3) we get Pg C Py, which gives B'n C G. 

(2) K = Hn- Here we have Pg C Ps by definition, and by using Lemma 5.2 (3) we 
deduce that we have Pg C Ps', which gives S'n C G. □ 

With a little more care, one can prove that the easy group K in the above statement (1) 
is nothing but the "classical version" of G, obtained as dual object to the commutative 
Hopf algebra G{G)/I, where / C C{G) is the commutator ideal. 



16 



T. BANICA, S. CURRAN, AND R. SPEICHER 



Observe also that the above statement (2) cannot be improved. The point is that for 
the quantum group Hn '' with s odd we have K = and K G. 

6. The non-hyperoctahedral case 

In this section we classify the easy quantum groups, under the non-hyperoctahedral 
assumption K ^ Here K is as usual the easy group from Definition 5.1. 

We know from Proposition 5.3 that our easy quantum group G appears as an interme- 
diate quantum group, K d G C. . In order to classify these intermediate quantum 
groups, we use the method in [12j, where the problem was solved in the case G = On- For 
uniformity reasons, we will include as well the case G = 0„ in our study. 

We will need a number of technical ingredients. 

Definition 6.1. Let p G P{k,l) be a partition, with the points counted modulo k + I, 
counterclockwise starting from bottom left. 

(1) We call semicircle capping of p any partition obtained from p by connecting with 
a semicircle a pair of consecutive neighbors. 

(2) We call singleton capping of p any partition obtained from p by capping one of its 
legs with a singleton. 

(3) We call doubleton capping of p any partition obtained from p by capping two of its 
legs with singletons. 

In other words, the semicircle, singleton and doubleton cappings are elementary op- 
erations on partitions, which lower the total number of legs by 2, 1,2 respectively. Ob- 
serve that there are k + / possibilities for placing the semicircle or the singleton, and 
{k + l){k + I — l)/2 possibilities for placing the double singleton. Observe also that in the 
case of 2 particular "semicircle cappings", namely those at left or at right, the semicircle 
in question is rather a vertical bar; but we will still call it semicircle. 

The various cappings of p will be generically denoted p'. 

Consider now the 5+5+1 = 11 categories of partitions Px, NGx, E^, with x = o,s, b, s', b' 
described in sections 1 and 2. We have the following technical lemma. 

Lemma 6.2. Let p be a partition, having j legs. 

(1) If p E Po — Eo and j > 4, there exists a semicircle capping p' E Po — Eq. 

(2) If p E Eo — NGo and j > 6, there exists a semicircle capping p' E Eo — NGo- 

(3) If p E Pg — NGs and j > 4, there exists a singleton capping p' E Pg — NGs. 

(4) If p E Pb ~ NGb and j > 4, there exists a singleton capping p' E Pb — NGb. 

(5) If p E Ps> — NGs' o.iT'd j > 4, there exists a doubleton capping p' E Ps> — NGs'. 

(6) If p E Pb' — NGb' and j > 4, there exists a doubleton capping p' E Pb' — NGb' . 

Proof. We write p E P{k, I), so that the number of legs is j = A; + /. In the cases where 
our partition is a pairing, we use as well the number of strings, s = j/2. 

Let us agree that all partitions are drawn as to have a minimal number of crossings. 
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We use the same idea for all the proofs, namely to "isolate" a block of p having a 
crossing, or an odd number of crossings, then to "cap" p as in the statement, as for this 
block to remain crossing, or with an odd number of crossings. Here we use of course the 
observation that the "balancing" condition which defines the categories Eo-, Eh can be 
interpreted as saying that each block has an even number of crossings, when the picture 
of the partition is drawn such that this number of crossings is minimal. 

(1) The assumption p ^ Eo means that p has certain strings having an odd number of 
crossings. We fix such an "odd" string, and we try to cap p, as for this string to remain 
odd in the resulting partition p'. An examination of all possible pictures shows that this 
is possible, provided that our partition has s > 2 strings, and we are done. 

(2) The assumption p ^ NCo means that p has certain crossing strings. We fix such a 
pair of crossing strings, and we try to cap p, as for these strings to remain crossing in p' . 
Once again, an examination of all possible pictures shows that this is possible, provided 
that our partition has s > 3 strings, and we are done. 

(3) Indeed, since p is crossing, we can choose two of its blocks which are intersecting. 
If there are some other blocks left, we can cap one of their legs with a singleton, and we 
are done. If not, this means that our two blocks have a total of j' > j > 4 legs, so at least 
one of them has j" > 2 legs. One of these j" legs can always be capped with a singleton, 
as for the capped partition to remain crossing, and we are done. 

(4) Here we can simply cap with a singleton, as in (3). 

(5,6) Here we can cap with a doubleton, by proceeding twice as in (3). □ 

For a collection of subsets X{k,l) C P{k,l) we denote by < X >C P the category of 
partitions generated by X. In other words, the elements of < X > come from those of X 
via the categorical operations for the categories of partitions, which are the vertical and 
horizontal concatenation and the upside-down turning. See [TUj . 

Lemma 6.3. Let p be a partition. 

(1) IfpePo-Eo then < p, NCo >= Po- 

(2) IfpeEo- NCo then < p, NCo >= Eo. 

(3) IfpePs- NCs then < p, NCs >= Ps- 

(4) IfpePb- NCb then < p, NCb >= Pb- 

(5) Ifpe Ps' - NCs' then < p, NC^' >= Ps'- 

(6) Ifpe Pb' - NCb' then < p, NCb' >= Py ■ 

Proof. We use Lemma 6.2, together with the observation that the "capping partition" 
appearing there is always in the good category. 

That is, we use the fact that the semicircle is in NCo, NCs', the singleton is in NCs, NCb, 
and the doubleton is in NCb'. This observation tells us that, in each of the cases under 
consideration, the category to be computed can only decrease when replacing p by one 
of its cappings p'. Indeed, for the singleton and doubleton cappings this is clear from 
definitions, and for the semicircle capping this is clear as well from definitions, unless in 
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the case where the "capping semicircle" is actually a "bar" added at left or at right, where 
we can use a categorical rotation operation as in |10j . 

(1,2) These assertions can be proved by recurrence on the number of strings, s = 
[k + l)/2. Indeed, by using Lemma 6.2 (1,2), for s > 3 we have a descent procedure 
s s — 1, and this leads to the situation s G {1, 2, 3}, where the statement is clear. 

(3) We can proceed by recurrence on the number of legs of p. If the number of legs is 
j = 4, then p is a basic crossing, and we have < p >= Ps- If the number of legs is j > 4 
we can apply Lemma 6.2 (3), and the result follows from < p >D< p' >= Pg. 

(4,5,6) This is similar to the proof of (1,3,2), by using Lemma 6.2 (4,5,6). □ 

Lemma 6.4. Let p be a partition. 

(1) Ifp e Po then < p, NCo >e {Po, Eo, NCo}. 

(2) IfpePs then < p, NCs >€ {P„ NCs). 

(3) IfpePb then < p, NCb >G {Pb, NCb}. 

(4) Ifpe Ps' then < p,NCs' >G {Py,iVCy}. 

(5) Ifpe Pb' then < p.NCy >G {Py^NCy}. 

Proof. This follows by rearranging the various technical results in Lemma 6.3. □ 

We are now in position of stating the main result in this paper. Let us call "non- 
hyperoctahedral" any easy quantum group G such that K ^ 

Theorem 6.5. There are exactly 11 non-hyperoctahedral easy quantum groups, namely: 

(1) On, 0^,0^: the orthogonal quantum groups. 

(2) Sn, : the symmetric quantum groups. 

(3) Bn,B^: the bistochastic quantum groups. 

(4) S'j^, S'^ : the modified symmetric quantum groups. 

(5) B'^jB'^: the modified bistochastic quantum groups. 

Proof. We know from Proposition 5.3 that what we have to do is to classify the easy 
quantum groups satisfying K G G G . More precisely, we have to prove that for 
K = Sn, Bn, S'^, B'^ there is no such partial liberation, and that for K = On there is only 
one partial liberation, namely the above-mentioned quantum group K*. But this follows 
from Lemma 6.4, via the Tannakian results in |10j. □ 

As for the classification in the hyperoctahedral case, this seems to be a quite difficult 
problem, that we have to leave open. 

7. Laws of characters 

In this section we discuss the computation of the asymptotic law of the fundamental 
character x = Tr(-u), and of its truncated versions Xt = Ylf=i '^a with t G (0, 1]. 

These computations, which might seem quite technical, are in fact of great relevance 
in the general context of representation theory. Given a compact group G G Un, or more 
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generally a compact quantum group G C t/^, the main representation theory problem is 
to classify the irreducible representations of G. By the Peter-Weyl theory these irreducible 
representations appear into the tensor powers u'^^ of the fundamental representation, and 
they can be in fact identified with the minimal projections of the algebra End{u®^). 

The exact computation of End{u®^) is in general a quite difficult problem. However, 
an easier question, whose answer is in general extremely useful, concerns the computation 
of the dimension of this algebra. Now since this dimension can be simply obtained by 
integrating x^^, we are led to the fundamental problem of computing the law of x- 

In the quantum group context, the lone computation of the law of x, and the comparison 
with the classical results, can be quite puzzling. The problem appears for instance with 
Sn and S"^, where the law of x is respectively Poisson with n ^ oo, and free Poisson 
with > 4. The lack of symmetry in this fundamental computation was conceptually 
understood in [7], where it was shown that the correct invariant to look at is the law of 
the truncated character Xt-, with t G (0, 1]. So, our starting definition will be as follows. 

Definition 7.1. Associated to an easy quantum group G C is the truncated character 

[tn\ 

Xt = ^ Uii 

i=l 

where u = (uij) is the matrix of standard coordinates, and t G (0, 1]. 

Let us recall now some basic results from [10]. Let G be an easy quantum group, and 
denote by C P(0, k) the corresponding sets of diagrams, having no upper points. We 
define the Gram matrix to be Gkn{p, <?) = n'^^P'^'^\ where b{.) is the number of blocks. The 
Weingarten matrix is by definition its inverse, Wkn = G^^. In order for this inverse to 
exist, n has to be big enough, and the assumption n>k is sufficient. In the general case 
the notion of quasi-inverse must be used, see |T7j for a detailed discussion here. 

Theorem 7.2. The Haar integration over G is given by 

du= 6p{i)6g{j)Wknip,q) 

where the 5 symbols are or 1, depending on whether the indices fit or not. 

Proof. This is proved in [TU], the idea being that the integrals on the left, taken altogether, 
form the orthogonal projection on Fix{u®^) = span{Dk). □ 

The Weingarten formula is particularly effective in the classical and free cases, where 
complete computations were performed in [10]. Let us record here the following result. 

Theorem 7.3. The asymptotic law of Xt = Ylf=i'^ii with t G (0, 1] is as follows: 

(1) For On, Sn, Hn, Bn wc gct the Gaussian, Poisson, Bessel and shifted Gaussian 
laws, which form convolution semigroups. 
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(2) For O^, S^, H^, we get the semicircular, free Poisson, free Bessel and shifted 
semicircular laws, which form free convolution semigroups. 

(3) For S!^, Bl^, S'j^, B'^ we get symmetrized versions of the laws for Sn, Bn, S^, B^ , 
which do not form classical or free convolution semigroups. 

Proof. This is proved in |10j , by using the Weingarten formula and cumulants. Note that 
the semigroups in (1) and (2) are in Bercovici-Pata bijection [13j. □ 

We should mention that the measures in (3), while not forming semigroups due to the 
canonical copy of Z2, which produces a "correllation" , are very close to forming some kind 
of semigroup. We intend to come back to this question in our next papers [H], [9]. 

In the remaining cases, the Weingarten formula is less effective, because the counting 
of partitions and of their blocks is a quite delicate task. In the case of half-liberations 
and of the hyperoctahedral series we will use instead the projective versions computed in 
the previous sections, which reduce the problem to a classical computation. 

Let us begin with the following definition. 

Definition 7.4. We use the following complex probability measures: 

(1) The complex Gaussian law of parameter t > is the law of x + iy, where x,y are 
Gaussian variables of parameter t, independent. 

(2) The s-Bessel law of parameter t > zs the law of ^^^,^T^e'^™'^^Xi, where 
are Poisson variables of parameter t/s, independent. 

The complex Gaussian laws are well-known to form a convolution semigroup. The same 
holds for the s-Bessel laws, and we refer to |1] for a complete discussion here. Let us just 
mention that the "Bessel" terminology comes from the fact that at s = 2, the density of 
the corresponding discrete measure on R is given by a Bessel function of the first kind. 

Definition 7.5. Given a complex probability measure ^, we call "squeezed version" of it 
the law of \J zz* , where z follows the law [x. 

This law doesn't depend of course on the choice of z. 

As an example, the squeezed version of the complex Gaussian law of parameter 1 is the 
Rayleigh law. This is because with z = x -|- we have zz* = x'^ + y'^. 

Another interesting example, of key relevance in free probability, is the fact that the 
squeezed version of Voiculescu's circular law is Wigner's semicircle law. See e.g. [27|. 

Theorem 7.6. The asymptotic law of Xt = Ylf=i'^ii with t G (0, 1] is as follows: 

(1) For O"^ we get the squeezed complex Gaussian semigroup. 

(2) For Hn^ we get the squeezed s-Bessel semigroup. 

Proof. The Weingarten formula shows that the odd moments of the variables in the state- 
ment are all 0, so all computations actually take place over the projective versions. With 
this remark in hand, the results simply follow from the well-known fact that Xt is asymp- 
totically complex Gaussian for Un, and s-Bessel for H^. See □ 



CLASSIFICATION RESULTS FOR EASY QUANTUM GROUPS 



21 



The squeezed s-Bessel laws seem to have a quite interesting combinatorics, but it is 
beyond the purposes of this paper to get into this subject. We would like however to 
present one such combinatorial statement, in the simplest case, s = oo and t = 1. 

Proposition 7.7. The asymptotic even moments of the character x G C{H*) satisfy 



and are equal to the number of games of simple patience with n cards. 

Proof. This follows from Theorem 7.6, but we will present below a direct proof, that we 
found at an early stage of this work. According to the general theory, the numbers in the 
statement are given by = i^Eh{2k), i.e. they count the partitions of {1, ... , 2k} having 
the property that each block has the same number of odd and even legs. 

It is convenient to do the following manipulation: we keep the sequence of odd legs 
fixed, and we pull downwards the sequence of even legs. In this way, Eh{2k) becomes the 
set of partitions between an upper and a lower sequence of k points, such that each block 
is "balanced" , in the sense that it has the same number of upper and lower legs. 

Now observe that these partitions can be obtained as follows: (a) pick a number r G 
{1, . . . ,n}, (b) connect the first point on the upper line to some r — 1 other points on 
the upper line, (c) choose r points on the lower line, and connect them to the already 
connected upper r points, (d) connect the remaining k — r upper points to the remaining 
k — r lower points, by means of a balanced partition. 

With s = k — r this gives the formula in the statement. As for the patience game 
interpretation, see Aldous and Diaconis [I] and Sloane's comments in [2H] regarding the 
sequence A023998, which is the sequence of moments of x- D 

Finally, let us mention that for the higher hyperoctahedral quantum group Hn , our 
standard methods simply don't work. We don't know if this quantum group produces or 
not the squeezed version of some "known" semigroup. 



We have seen in this paper that the easy quantum groups consist in principle of 6 
groups, their free versions, 2 half-liberations, and one infinite series, still waiting to be 
constructed. The construction of this hypothetical multi-parameter "hyperoctahedral 
series", and the continuation and finishing of our classification work, are of course the 
main two questions that we would like to address here. 

The situation here, which appears to be unexpectedly complex, reminds a bit the 
algebraic difficulty and subtlety of the usual complex reflection groups [16] . 

At the level of applications now, as explained in the introduction, we intend to use the 
easy quantum group list that we have so far as an "input" for a number of representation 
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theory and probability considerations, based on our belief that "any result which holds 
for Sn, On should have a suitable extension to all easy quantum groups". 

In addition, in the non-easy case, there are of course of big number of results, classical 
or even free, having something to do with "diagrams" and with the easy quantum group 
technology in general, and that might fall one day into an extension of our formalism. 

Here is a list of topics, waiting to be developed: 

(1) De Finetti theorems. These are available for S'„,0„ from the book [24J, for 
from p5] then [19] , and for from [20] . We intend to develop a global approach 
to the problem, by using easy quantum groups, in our forthcoming paper [8]. 

(2) Eigenvalue computations. The key results of Diaconis and Shahshahani in [21] 
concerning Sn, On can be obtained as well by using Weingarten functions and 
cumulants, and an extension to all easy quantum groups is in preparation [9j. 



(3) Invariant theory. The groups Sn, On and their versions 5*^, 0+, O* have served as 
a guiding example for the study of many invariants, see [7], [11], [12], [IT], [18], 
^8J. Some of these results are expected to extend to all easy quantum groups. 

(4) Geometric aspects. The groups Sn, On and their free versions 5*+, O^ were involved 
as well in many other "classical vs. free" considerations. Let us mention here the 
Poisson boundary results in [31], and the quantum isometry groups in [H]. Once 
again, the easy quantum groups can lead to some new results here. 

(5) Generalizations. One interesting question would be to understand the twisting and 
deformation of the easy quantum groups, say with the objective of extending our 
formalism to the S"^ ^ id case, via monoidal equivalence [TJ]. Another question 
is whether the half-liberation operation can be applied to locally compact real 
algebraic groups G C M„(]R), as to fit into the general axioms in ^26j. 

In addition to these questions, one basic problem is to classify the intermediate quantum 
groups K C G C , where K is a. fixed easy group. This looks like a quite difficult 
question. However, a ray of light comes from a conjecture in [5], stating that there is 
no intermediate quantum group S'„ C G C 5^. This is actually a quite subtle question, 
whose study seems to lead straight into the core of the "non-easy" problematics. 
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